#coding:utf-8
#ordered list
#list.sort(reverse=True|False, key=myFunc) descending

import random
mylist = []
for i in range(10):
    x = int(random.randint(1,100))
    mylist.append(x)
print(mylist)

#bubble sort
bslist = mylist.copy()
n = len(bslist)

for i in range(n):
  flag = 0
  for j in range(n-1, i,-1):
    if bslist[j] < bslist[j-1]:
      t = bslist[j]
      bslist[j] = bslist[j-1]
      bslist[j-1] = t
      flag = 1
  if flag == 0:
    break    

#python swap:  bslist[j], bslist[j-1] = bslist[j-1], bslist[j]
  
print(bslist)    
input()


#python built-in
sortlist = mylist.copy()
sortlist.sort()
sortlist1 = mylist.copy()
sortlist1.sort(reverse=True)

reverlist = sortlist.copy()
reverlist.reverse() 


print('原始データリスト：',mylist)
print('昇順ソート済みリスト：',sortlist)
print('降順ソート済みリスト：',sortlist1)
print('降順ソート済みリスト：',reverlist)

#文字列ソート
def myFunc(e):
  return len(e)

cars = ['Ford', 'Mitsubishi', 'BMW', 'VW']
cars.sort(key=myFunc)
print(cars)